On Isosceles Triangles and Related Problems in a Convex Polygon
نویسنده
چکیده
Given any convex n-gon, in this article, we: (i) prove that its vertices can form at most n2/2 + Θ(n log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture that its vertices can form at most 3n2/4 + o(n2) isosceles triangles and prove this conjecture for a special group of convex n-gons, (iii) prove that its vertices can form at most ⌊n/k⌋ regular k-gons for any integer k ≥ 4 and that this bound is optimal, and (iv) provide a short proof that the sum of all the distances between its vertices is at least (n− 1)/2 and at most ⌊n/2⌋⌈n/2⌉(1/2) as long as the convex n-gon has unit perimeter.
منابع مشابه
The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles
The tangram and Sei Shōnagon Chie no Ita are popular dissection puzzles consisting of seven pieces. Each puzzle can be formed by identifying edges from sixteen identical right isosceles triangles. It is known that the tangram can form 13 convex polygons. We show that Sei Shōnagon Chie no Ita can form 16 convex polygons, propose a new puzzle that can form 19, no 7 piece puzzle can form 20, and 1...
متن کاملThe number of distinct distances from a vertex of a convex polygon
Erdős conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least bn/2c distinct distances to the other points of P . The best known lower bound due to Dumitrescu (2006) is 13n/36−O(1). In the present note, we slightly improve on this result to (13/36 + ε)n − O(1) for ε ≈ 1/23000. Our main ingredient is an improved bound on the maximum ...
متن کاملConvex Configurations on Nana-kin-san Puzzle
We investigate a silhouette puzzle that is recently developed based on the golden ratio. Traditional silhouette puzzles are based on a simple tile. For example, the tangram is based on isosceles right triangles; that is, each of seven pieces is formed by gluing some identical isosceles right triangles. Using the property, we can analyze it by hand, that is, without computer. On the other hand, ...
متن کاملEnclosing Isosceles Triangles and Related Problems ∗
Received (received date) Revised (revised date) Communicated by (Name) Given a set of n points in the plane, we show how to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. We then study a 3-dimensional version of the problem where we enclose a point set with a cone of fixed apex angle α.
متن کاملMinimum Area All-flush Triangles Circumscribing a Convex Polygon
In this paper, we consider the problem of computing the minimum area triangle that circumscribes a given n-sided convex polygon touching edge-to-edge. In other words, we compute the minimum area triangle that is the intersection of 3 half-planes out of n half-planes defined by a given convex polygon. Previously, O(n logn) time algorithms were known which are based on the technique for computing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1009.2218 شماره
صفحات -
تاریخ انتشار 2010